﻿// Relatives POJ - 2407.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/POJ-2407#author=GPT_zh

给定一个正整数n，小于n的正整数中有多少个与n互质？如果两个整数a和b互质，则不存在大于1的整数x，大于0的整数y和大于0的整数z，使得a = xy和b = xz。
输入
有多个测试用例。对于每个测试用例，标准输入包含一行n <= 1,000,000,000。最后一个测试用例后面跟着一行包含0。
输出
对于每个测试用例，应该有一行输出，回答上面提出的问题。
示例
7
12
0


6
4

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 